Large eigenvalues and concentration
نویسندگان
چکیده
منابع مشابه
Large matchings from eigenvalues
We find lower bounds on the difference between the spectral radius λ1 and the average degree 2e n of an irregular graph G of order n and size e. In particular, we show that, if n ≥ 4, then λ1 − 2e n > 1 n(∆ + 2) where ∆ is the maximum of the vertex degrees in G. Brouwer and Haemers found eigenvalue conditions sufficient to imply the existence of perfect matchings in regular graphs. Using the ab...
متن کاملLarge gaps between random eigenvalues
We show that in the point process limit of the bulk eigenvalues of β-ensembles of random matrices, the probability of having no eigenvalue in a fixed interval of size λ is given by (κβ + o(1))λ γβ exp (
متن کاملLarge-Scale Optimization of Eigenvalues
Optimization problems involving eigenvalues arise in many applications. Let x be a vector of real parameters and let A(x) be a continuously diierentiable symmetric matrix function of x. We consider a particular problem which occurs frequently: the minimization of the maximum eigenvalue of A(x), subject to linear constraints and bounds on x. The eigenvalues of A(x) are not diierentiable at point...
متن کاملConcentration of Norms and Eigenvalues of Random Matrices
In this paper we prove concentration results for norms of rectangular random matrices acting as operators between lp spaces, and eigenvalues of self-adjoint random matrices. Except for the self-adjointness condition when we consider eigenvalues, the only assumptions on the distribution of the matrix entries are independence and boundedness. Our approach is based on a powerful isoperimetric ineq...
متن کاملMaaß cusp forms for large eigenvalues
We investigate the numerical computation of Maaß cusp forms for the modular group corresponding to large eigenvalues. We present Fourier coefficients of two cusp forms whose eigenvalues exceed r = 40000. These eigenvalues are the largest that have so far been found in the case of the modular group. They are larger than the 130millionth eigenvalue.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pacific Journal of Mathematics
سال: 2011
ISSN: 0030-8730,0030-8730
DOI: 10.2140/pjm.2011.249.271